A Short History of Newton’s Method

نویسنده

  • Peter Deuflhard
چکیده

If an algorithm converges unreasonably fast, it must be Newton's method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE USE OF THE HE'S ITERATION METHOD FOR SOLVING NONLINEAR EQUATIONS USING CADNA LIBRARY

In this paper, we apply the Newton’s and He’s iteration formulas in order to solve the nonlinear algebraic equations. In this case, we use the stochastic arithmetic and the CESTAC method to validate the results. We show that the He’s iteration formula is more reliable than the Newton’s iteration formula by using the CADNA library.

متن کامل

Computing the Least Fixed Point of Positive Polynomial Systems

We consider equation systems of the form X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where f1, . . . , fn are polynomials with positive real coefficients. In vector form we denote such an equation system by X = f(X) and call f a system of positive polynomials, short SPP. Equation systems of this kind appear naturally in the analysis of stochastic models like stochastic context-free...

متن کامل

On the Dsm Version of Newton’s Method

Abstract. The DSM (dynamical systems method) version of the Newton’s method is for solving operator equation F (u) = f in Banach spaces is discussed. If F is a global homeomorphism of a Banach space X onto X, that is continuously Fréchet differentiable, and the DSM version of the Newton’s method is u̇ = −[F ′(u)]−1(F (u)− f), u(0) = u0, then it is proved that u(t) exists for all t ≥ 0 and is uni...

متن کامل

Convergence criterion of Newton’s method for singular systems with constant rank derivatives

Article history: Received 14 August 2007 Available online 10 April 2008 Submitted by T.D. Benavides

متن کامل

Economic Production Quantity Models with Shortage, Price and Stock-Dependent Demand for Deteriorating Items

This investigation presents an economic production quantity (EPQ) model for deteriorating items with stock-dependent demand and shortages. It is assumed that a constant fraction of the on-hand inventory deteriorates and demand rate depends upon the amount of the stock level. Expression for various optimal indices as well as cost analysis are provided. By taking numerical illustration, sensitivi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012